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METHOD, SYSTEM, AND PROGRAM FOR MANAGING DATA ORGANIZATION 

BACKGROUND 

Field 

5 [0001] Embodiments relate to a method, system, and program for managing data in 
a system of data organization, such as a RAID system. 
Description of the Related Art 

[0002] Various techniques have been proposed for organizing data stored in data 
storage devices such as disk drives. One such data storage organization is referred to as 

1 0 Redundant Array of Independent (or Inexpensive) Disks or (RAID). In a RAID 
organization, two or more disk drives are employed in combination to improve fault 
tolerance or performance, or both. There are different types of RAID data storage 
organizations and these different types are often referred to as RAID "levels 0, 1,2 ... . 
[0003] In a RAID level 0 data organization, for example, the data of a user file is 

15 "striped", that is, blocks of user data are spread across multiple disks to improve 

performance. However, there is generally no redundancy provided for recovery of data 
should one of the drives fail in a RAID level 0 organization of data. A RAID level 3 
organization of data is similar to RAID level 0 but one disk is typically reserved to store 
error correction data, often referred to as "parity data." This parity data may be used to 

20 reconstruct lost user data should one of the drives fail. In a RAID level 5 data 

organization, parity data is provided for each stripe of data across the array of disk drives 
and no particular disk drive is dedicated to storing the parity data. Instead, blocks of 
parity data for the stripes of user data are distributed throughout all the disks of the array, 
to further improve performance. 

25 [0004] In one RAID- 5 organization, there is one block of parity data for each stripe 
of data across the array of disk drives. Such an arrangement provides ready 
reconstruction of data should one drive fail. For example, if a stripe of data includes four 
blocks of data and one block of parity data, if one of the blocks of the stripe becomes lost 
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due to drive failure, data corruption or other types of failures, the lost block can be 
reconstructed using the surviving four blocks of the stripe. 

[0005] FIG. 1 illustrates one example of prior art bgical operations which may be 
performed to rebuild lost data. If a stripe n of data has four blocks of data and one block 
5 of parity data, and data of one block from stripe n is lost, the lost data can be 

reconstructed using a sub-block of good data from the three good blocks of data and a 
sub-block of good parity data from the good parity block of stripe n. Thus, in the 
example of FIG. 1, an Exclusive-OR function is performed on a first sub-block 30 of 
good data from one good block of data from stripe n, and a second sub-block 32 of good 

10 data from a second good block of data from stripe n. The result of the Exclusive-OR 

logical operation can be Exclusive-OR'ed with another sub-block 33 of good data from a 
third good block of data from stripe n. The result of that Exclusive-OR logical operation 
can be Exclusive-OR'ed with a sub-block 34 of good parity data from the good parity 
block from stripe n, to reconstruct a sub-block 36 of data to replace the lost sub-block of 

15 data. If an entire block of data is lost from a stripe, the entire block can be reconstructed 
repeating the operations of FIG. 1 for each sub-block of the block, 
[0006] FIG. 2 shows an example of a prior art logic engine 50 of a RAID storage 
processor for reconstructing lost data of RAID storage units in accordance with the logic 
functions of FIG. 1. The logic engine 50 has a store queue 52 which can perform an 

20 Exclusive-OR logical function on the contents of the store queue 52 as represented by an 
arrow 54, and the data being presented at its input as represented by an arrow 56. The 
Intel 80303 integrated circuit chip has a similar logic engine referred to as an Application 
Accelerator Unit (AAU). 

[0007] Operations of reading data and processing the read data using the logic engine 
25 50 in reconstructing data is represented in FIG. 3. Upon resetting (process block 60) the 
store queue 52, a block of good data may be read (process block 62) in a first read 
operation 63 (FIG. 2) from a stripe n of a disk drive 64a of a RAID array 66 to a local 
memory 68 of a storage processor or controller. Another block of good data may be read 
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(process block 62) in a second read operation 70 from the stripe n of a disk drive 64b of 
the RAID array 66 to the local memory 68 of a storage processor or controller. A third 
block of good data may be read (process block 62) in a third read operation 72 from the 
stripe n of a disk drive 64c of the RAID array 66 to the local memory 68. A block of 
5 good parity data may be read (process block 62) in a fourth read operation 74 from the 
stripe n of a disk drive 64e of the RAID array 66 to the local memory 68. 
[0008] Once all of the good blocks of data and parity data have been read (process 
* block 80) from the stripe, a sub -block of the data read from the disk drive 64a may be 
read (process block 82) from the local memory 68 in a portion of a fifth read operation 

10 84 and stored in the store queue 52. This data may be for example, the sub -block of data 
30 of FIG. 1. Since the store queue 52 was previously reset, the data 30 which 
originated from the drive 64a may be stored in the store queue 52 by performing an 
Exclusive-OR function with the data 30 read from the local memory 68 and the reset 
contents of the store queue 52. The size of the read operations from the local memory 68 

15 to the logic engine 50 will typically depend upon the capacity of the store queue 52. 
Thus, if, for example, the capacity of the store queue 52 is IK bytes, the read operation 
84 will continue until the store queue 52 is filled with IK bytes of the data 30. 
[0009] A sub-block of the next block of data from the stripe n, that is, a sub-block of 
the block of data read from the disk drive 64b may be read (process block 86) from the 

20 local memory 68 in a portion of sixth read operation 90. This data may be for example, 
the sub-block 32 of data of FIG. 1 . The sub-block 32 of data from the block of data read 
from the drive 64b is Exclusive-OR'ed (process block 88) with the sub-block 30 of data 
previously stored in the store queue 52, and stored as an intermediate result in the store 
queue 52 . 

25 [00010] A sub-block 33 (FIG. 1) of the next block of data from the stripe n, that is, a 
sub-block of the block of data read from the disk drive 64c may be read (process block 
86) from the local memory 68 in a portion of seventh read operation 92. The sub-block 
33 of data from the block of data read from the drive 64c is Exclusive -ORed (process 
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block 88) with the contents of the store queue 52, and stored as an intermediate result in 
the store queue 52 . 

[0001 1] A sub-block 34 (FIG. 1) of the parity data block of data from the stripe n, that 
is, the sub-block of the block of data read from the disk drive 64e may be read (process 
5 block 86) from the local memory 68 in a portion of an eighth read operation 94. The 
sub-block 34 of parity data from the parity block of read from the drive 64e is Exclusive- 
OR'ed (process block 88) with the contents of the store queue 52, and stored as an 
intermediate result in the store queue 52 . 

[00012] Once all of the corresponding sub-blocks of the good blocks of data and parity 
10 of the stripe n have been received and processed (process block 95), the intermediate 
result stored in the store queue 52 is the rebuilt sub-block 36 of stripe n which may be 
written (process block 96) to the local memory 68 in a portion of a write operation 96 to 
be written to the disk drive 64d in a subsequent write operation 97 to replace the lost sub- 
block. 

15 [00013] The process of FIG. 3 may be repeated for each sub-block of the blocks of the 
stripe n until all the sub-blocks have been received (process block 98) and processed by 
the logic engine 50 wherein an entire block of the stripe n may be reconstructed, if 
needed. Moreover, if all of the data of the drive 64d, for example has been lost, the 
process may be repeated for each stripe of the array 66 of the disk drives until every 

20 block of the damaged disk drive 64d has been reconstructed. The process of constructing 
new parity data when updating old data with new data in a RAID type data organization 
is similar. 

[00014] Notwithstanding, there is a cortinued need in the art to improve the 
performance of processors in data storage organization. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[00015] Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates a prior art reconstruction of RAID data; 
5 FIG. 2 illustrates a prior art logic engine for reconstruction of RAID data; 

FIG. 3 illustrates prior art operations to reconstruct data using the prior art 
logic engine of FIG. 2; 

FIG.4 illustrates one embodiment of a computing environment in which 
data construction aspects are implemented; 
10 FIG. 5 illustrates one embodiment of a storage processor environment in 

which data construction aspects are implemented; 

FIG. 6 illustrates one embodiment of a logic engine for the storage 
processor of FIG. 5 in accordance with data construction aspects; 

FIG. 7 illustrates one embodiment of operations performed to reconstruct 

15 data; 

FIG. 8 illustrates blocks of data being used to reconstruct a block of data; 
FIG. 9 illustrates another embodiment of operations performed to 
reconstruct data; 

FIG. 10 illustrates another embodiment of operations performed to 
20 construct parity data; and 

FIG. 1 1 illustrates an architecture that may be used with the described 
embodiments. 
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DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 
[00016] In the following description, reference is made to the accompanying 
drawings which form a part hereof and which illustrate several embodimentss. It is 
understood that other embodiments may be utilized and structural and operational 
5 changes may be made. 

[00017] FIG. 4 illustrates a computing environment in which data construction aspects 
may be implemented. A computer 102 includes one or more central processing units 
(CPU) 104 (only one is shown), a memory 106, non- volatile storage 108, a storage 
processor 109, an operating system 110, and a network adapter 112. An application 

10 program 1 14 further executes in memory 106 and is capable of reading data from and 
writing data to the storage 108. The computer 102 may comprise any computing device 
known in the art, such as a mainframe, server, personal computer, workstation, laptop, 
handheld computer, telephony device, network appliance, visualization device, storage 
processor, storage controller, etc. Any CPU 104 and operating system 110 known in the 

15 art may be used. Programs and data in memory 106 may be swapped into storage 108 as 
part of memory management operations. The computer 102 can communicate with a 
network 118 through the network adapter 112. 

[00018] A device driver 120 executes in memory 106 and includes storage 
processor specific commands to communicate with the storage processor 109 and 

20 interface between the operating system 110 and the storage processor 109. The storage 
108 includes a plurality of storage units, that is, disk drives 150a, 150b ... 150n, for 
example, in which data may be stored in an organization type which permits the 
reconstruction of data. In the illustrated embodiment, the disk drives 150a, 150b ... 150n 
are organized in a RAID array 151. 

25 [00019] In certain implementations, the storage processor 109 performs certain 

functions to assist the computer 102 in reading data from or writing data to the storage 
108. For example, the storage processor 109 may have software, firmware or hardware 
or combinations of these to translate LB A addresses from the computer 102 to cylinder, 
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head and sector specifications of the disk drives 150a, 150b ... 150n. In addition, the 
storage processor 109 includes a data construction manager 130 which manages the 
reconstruction of data in the event of drive failure or other data loss. In addition, the 
construction manager 130 can manage the construction of new parity data when updating 
5 old data with new data. 

[00020] An example of a suitable storage processor 109 is illustrated in FIG. 5. The 
storage processor 109 facilitates rapid movement of large amounts of data between the 
host computer 102 and the storage 108. The storage processor 109 includes a bridge 
160 between a primary bus 162 of the host computer 102 and a secondary bus 164 

10 coupled to a storage controller 166 of the storage 108. The bridge 160 permits the 

storage controller 166 which may be a Serial- Advanced Technology Attachment (SAT A) 
controller for example, to be physically isolated from the primary bus 162. The 
controller 166 may also convert computer information to the storage interface which 
connects the storage processor 109 to the storage 108. Although the storage controller 

15 166 is shown as part of the storage processor 109, the storage controller 166 may be part 
of the storage 108 or a separate unit. 

[00021] A primary address translation unit 168 provides a high throughput data path 
from the primary bus 162 to a processor unit 170 and a local memory 172 via a local bus 
174. Also coupled to the local bus 174 is a logic engine 176 which provides Exclusive - 

20 OR calculations to generate parity blocks for RAID algorithms. A secondary address 
translation unit 178 provides a high throughput data path from the processor unit 170 and 
local memory 172 to the secondary bus 164. In the illustrated embodiment, the busses 
162, 164 are PCI busses but other types of peripheral busses may be used as well. 
[00022] The local memory 172 has a memory controller 180. In the illustrated 

25 embodiment, the local memory 172 is volatile RAM type memory and is used to cache 
data being transferred to or received from the disk drives 150a, 150b .. . 150e. Other 
types of memory may be used as well. For example, non- volatile flash memory may be 
used to store recovery information identifying incomplete stripes in the event of an 
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unexpected shut down of the storage processor 109 or the storage 108 during data 
transfer. Direct Memory Access (DMA) controllers 182, 184 permit direct memory 
transfers from the host computer 102 to the local memory 172 and from the local memory 
1 72 to the drives 1 50a . . . 1 50n. 
5 [00023] As previously mentioned, some RAID data reconstruction processes utilize at 
least eight read operations to reconstruct a block of data for a stripe having five blocks of 
data including a parity block. In accordance with one aspect of the illustrated 
embodiments, the construction manager 130 includes a logic engine 176 of a storage 
processor 109 which can, in some applications, significantly facilitate efficient 

10 reconstruction of lost data or construction of new parity data in a data update. For 

example, in one application, the number of read operations to reconstruct a block of data 
for a stripe having five blocks of data including a parity block, can be reduced to four 
read operations. Still further, the number of write operations to store the reconstructed 
block can be reduced from two write operations to one write operation. 

15 [00024] FIG. 6 shows in schematic form, one example of the logic engine 176 which 
includes a store queue 200. The store queue 200 can perform an Exclusive-OR logical 
function on the contents of the store queue 200 as represented by an arrow 202 and the 
data being presented at its input as represented by an arrow 204. In accordance with one 
aspect of the illustrated embodiments, data may be read directly from one of the disk 

20 drives 150a, 150b . . . 150n and processed in the logic engine 176 in one read operation 
without first being cached in the local memory 172. In accordance with another aspect of 
the illustrated embodiment, the store queue 200 can accommodate a full block of data at a 
time. As explained in greater detail, one or more of these and other features can facilitate 
data construction including data reconstruction. 

25 [00025] In the illustrated embodiment, the logic engine 176 is shown comprising a 
store queue. Other types of circuits may be used including registers and other types of 
logic and memory. 
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[00026] FIG. 7 illustrates one example of operations of the data construction manager 
130 which includes the processor unit 170 and logic engine 176, in the reconstruction of 
data. In this example, a stripe n (FIG. 8) of data comprising five blocks of data including 
one parity block, is stored across five disk drives 150a, 150b, 150c, 150d and 150e, 
5 respectively, in which each block of data of the stripe is stored on one of the disk drives 
150a, 150b ... 150e. Also, one of the disk drives 150a, 150b ... 150e, in this example, 
disk drive 150d, has failed such that the blocks of data of each stripe have been lost or 
otherwise corrupted and need to be reconstructed. 

[00027] Upon resetting (process block 260) the store queue 200, read operations may 

10 be initiated (process block 286) for all the blocks of a particular stripe. In accordance 
with one aspect, all the blocks or subblocks may be read from the storage 108 and 
processed as described below in parallel. Thus, read commands can be issued by the 
storage processor 109 to all the disk drives 150a, 150b . .. 150e at the same time to read 
the corresponding blocks of a stripe. Once a block (or subblock) is received (process 

15 block 292) from one of the disk drives disk drives 150a, 150b ... 150e in response to the 
read commands issued to the disk drives, the block may be stored in the store queue 200 
(FIG. 6). This data may be for example, block 1 of a stripe n of data as shown in FIG. 8 
if the disk drive containing block 1 is the first to respond to the issued read commands. 
Since the store queue 200 was previously reset, the block 1 of data which was read from 

20 the drive 150a, for example, may be stored in the store queue 200 by performing an 
Exclusive-OR function (block 296) with the block 1 data read from the drive 150a and 
the reset contents of the store queue 200. In the illustrated embodiment, the capacity of 
the store queue 200 is sufficient to accommodate a full block of data from a disk drive 
stripe. Thus, if, for example, the capacity of the store queue 200 is 64 K bytes, the read 

25 operation for each block can continue until the store queue 200 is filled with the entire 
64 K bytes of the block 1 data. It is appreciated that the size the store queue 200 can 
vary, depending upon the application. 
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[00028] In response to the read commands previously issued (process block 286), 
another block of data from the stripe n, such as block 2 (FIG. 8), can be received (process 
block 292). The block 2 of data from the drive 150b is Exclusive-OR'ed (process block 
296) with the block 1 of data previously stored in the store queue 200, and stored as an 
5 intermediate result in the store queue 200 . 

[00029] In response to the read commands previously issued (process block 286), 
another block of data from the stripe n, such as block 3 (FIG. 8), can be received (process 
block 292). The block 3 of data from the drive 150c is Exclusive-OR'ed (process block 
296) with the contents of the store queue 200, and stored as an intermediate result in the 

10 store queue 200 . 

[00030] In response to the read commands previously issued (process block 286), 
another block of data from the stripe n, such as block 5 (FIG. 8), can be received (process 
block 292). The block 5 of (parity) data from the drive 150e is Exclusive-OR'ed 
(process block 296) with the contents of the store queue 200, and stored as an 

1 5 intermediate result in the store queue 200 . 

[00031] Once all of the good blocks of data of the stripe n have been received 
(process block 302) from the disk drives 150a, 150b .. . 150e, the intermediate result 
stored in the store queue 200 is the rebuilt block 4 (FIG. 8) of stripe n which may be 
written (process block 304) to the disk drive 150d in a first write operation 306 to 

20 replace the lost block 4 of the stripe n. The process of FIG. 7 may be repeated for each 
for each stripe of the array 15 1 of the disk drives 1 50a, 1 50b . . . 1 50e until each damaged 
block (process block 310) has been reconstructed. 

[00032] Although process block 292 of FIG. 7 refers to reception of a "block," it 
should be appreciated that the subblocks of a block of the stripe n need not be received 
25 and processed together. Instead, subblocks may be received at different times and 
Exclusive- OR' d with the contents of the store queue 200 as received. Hence, the 
subblocks of each block of the stripe n may be intermingled with the subblocks of other 
blocks of the stripe N as they are received and processed by the store queue 200. Thus, 
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the storage processor 109 can issue read commands to each of the disk drives 150a, 150b 
... 1 50e at the same time and the disk drives can respond with the requested data at the 
same time such that the subblocks of the various blocks of the stripe n can be 
intermingled together as they transfer over the bus 164 from the disk drives to the storage 
5 processor 109 and the store queue 200. 

[00033] FIG. 9 illustrates another embodiment of operations of the construction 
manager 130 in which reconstructed data may be written directly from the store queue 
200 to the host 102 such as to the host memory 106 in a degraded data read operation. 
In this embodiment, the construction manager 130 includes a DMA function in the 

10 storage processor 109 which permits a direct memory transfer of the reconstructed data 
from the store queue 200 to the host memory 106, for example, in a DMA write 
operation 350. The DMA controller may be for example, the DMA controller 182 of 
FIG. 5 or may be implemented within the circuitry of the logic engine 176 or elsewhere, 
depending upon the application. 

1 5 [00034] FIG. 1 0 illustrates another embodiment of operations of the construction 
manager 130 in which new parity data is constructed to replace old parity data when 
updating old data with new data. Upon resetting the store queue 200, a block of the new 
data for a stripe n may be read from the host 102 and stored in the store queue 200 in a 
first read operation 400. This data transfer may be accomplished as a DMA transfer in 

20 one embodiment as discussed above. The new data may be also be transferred from the 
store queue 200 to the local memory 172 in a first write operation 402. The old data may 
be transferred from a disk drive such as the disk drive 150a in second read operation 404. 
The block of old data from the drive 150a is Exclusive- OR' ed with the block of new 
data previously stored in the store queue 200, and stored as an intermediate result in the 

25 store queue 200 . 

[00035] The next block, that is, the block of old parity data of the stripe n, may be 
read from a disk drive such as the disk drive 150b in a third read operation 406. The 
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block of old parity data from the drive 150b is Exclusive-OR'ed with the contents of the 
store queue 200, and stored as an intermediate result in the store queue 200 . 
[00036] Once the blocks of old data and old parity data of the stripe n and the block of 
new data for the stripe n have been received from the disk drives 150a, 150b and the host 
5 102, respectively, the intermediate result stored in the store queue 200 is the block of 
new parity data for the stripe n which may be written to the disk drive 150b in a second 
write operation 408 to replace the old parity data for the stripe n. In addition, the new 
data may be written from the local memory 172 to the disk drive 150a to replace the old 
data in a third write operation 410. It is appreciated that the number of read and write 

10 operations in a data update operation can be significantly reduced as described above. 
[00037] . Again, in accordance with another aspect, all the blocks or subblocks may 
be read from the storage 108 and the host memory 106 and processed in parallel. Thus, 
read commands can be issued by the storage processor 109 to the host memory and to all 
the disk drives 150a, 150b ... 150e at the same time to read the corresponding blocks of a 

15 stripe. 

Additional Embodiment Details 

[00038] The described techniques for managing data construction may be 
implemented as a method, apparatus or article of manufacture using standard 
programming and/or engineering techniques to produce software, firmware, hardware, or 

20 any combination thereof. The term "article of manufacture" as used herein refers to code 
or logic implemented in hardware logic (e.g., an integrated circuit chip, Programmable 
Gate Array (PGA), Application Specific Integrated Circuit (ASIC), etc.) or a computer 
readable medium, such as magnetic storage medium (e.g., hard disk drives, floppy disks,, 
tape, etc.), optical storage (CD-ROMs, optical disks, etc.), volatile and non- volatile 

25 memory devices (e.g., EEPROMs, ROMs, PROMs, RAMs, DRAMs, SRAMs, firmware, 
programmable logic, etc.). Code in the computer readable medium is accessed and 
executed by a processor. The code in which preferred embodiments are implemented 
may further be accessible through a transmission media or from a file server over a 
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network. In such cases, the article of manufacture in which the code is implemented may 
comprise a transmission media, such as a network transmission line, wireless 
transmission media, signals propagating through space, radio waves, infrared signals, etc. 
Thus, the "article of manufacture" may comprise the medium in which the code is 
5 embodied. Additionally, the "article of manufacture" may comprise a combination of 
hardware and software components in which the code is embodied, processed, and 
executed. Of course, those skilled in the art will recognize that many modifications may 
be made to this configuration, and that the article of manufacture may comprise any 
information bearing medium known in the art. 

10 [00039] Although the logic engine is described as having one store queue or register 
for performing Exclusive- OR operations, it is appreciated that the logic engine may have 
a plurality of store queues or registers, particularly for data organizations having plural 
parity blocks, as described in copending application entitled, 'METHOD, SYSTEM, 
AND PROGRAM FOR GENERATING PARITY DATA" assigned to the assignee of the 

15 present application, filed December 29,2003, and attorney docket No. PI 7729. 
[00040] In certain implementations, the storage processor 109 includes data 
construction manager 130 which manages the construction and reconstruction of data. 
The storage processor 109 may have software, firmware or hardware or combinations of 
these to perform these and other fiinctions. For example, in one embodiment, the 

20 processor 170 and the logic engine 176 may be implemented in hardware in a storage 
processor 109 separate from the host processor. In other implementations, the data 
construction manager may be implemented in host software including drivers, an 
operating system or an application, or combinations of these. 

[00041] In certain implementations, a computer system may include a driver and a 
25 storage controller, such as Serial- Advanced Technology Attachment (SATA), Serial 
Attached SCSI (SAS), Redundant Array of Independent Disk (RAID), etc., controller, 
that manages access to a non- volatile storage device, such as a magnetic disk drive, tape 
media, optical disk, etc. In alternative implementations, the storage controller 
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embodiments may be included in a system that does not include a driver. Further details 
on the SAS architecture for devices and expanders is described in the technology 
specification "Information Technology - Serial Attached SCSI (SAS)", reference no. 
ISO/IEC 14776-150:200x and ANSI INCITS.***:200x PHY layer (July 9, 2003), 
5 published by ANSI. Details on the SATA architecture are described in the technology 
specification "Serial ATA: High Speed Serialized AT Attachment" Rev. 1.0A (Jan. 
2003). 

[00042] Although the logic engine is described as receiving and processing a full block 
of data, it is appreciated that a portion of a block or multiple blocks may be received and 
10 processed at a time. In addition, although the logic engine is described as receiving data 
directly from a non- volatile storage unit such as a disk drive, it is appreciated that in 
some embodiments, data can be transferred to the logic engine from volatile memory 
such as RAM memory. 

[00043] In certain implementations, the device driver and storage processor 
15 embodiments may be implemented in a computer system including a video controller to 
render information to display on a monitor coupled to the computer system including the 
device driver and network adapter, such as a computer system comprising a desktop, 
workstation, server, mainframe, laptop, handheld computer, etc. Alternatively, the 
storage processor and device driver embodiments may be implemented in a computing 
20 device that does not include a video controller. 

[00044] In certain implementations, the network adapter may be configured to 
transmit data across a cable connected to a port on the network adapter. Alternatively, 
the network adapter embodiments may be configured to transmit data over a wireless 
network or connection, such as wireless LAN, Bluetooth, etc. 
25 [00045] The illustrated logic of FIG. 7 shows certain events occurring in a certain 
order. In alternative embodiments, certain operations may be performed in a different 
order, modified or removed. Moreover, operations may be added to the above described 
logic and still conform to the described embodiments. Further, operations described 
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herein may occur sequentially or certain operations may be processed in parallel. Yet 
further, operations may be performed by a single processing unit or by distributed 
processing units. 

[00046] FIG. 1 1 illustrates one implementation of a computer architecture 500 of the 
5 network components, such as the hosts and storage devices shown in FIG. 4. The 
architecture 500 may include a processor 502 (e.g., a microprocessor), a memory 504 
(e.g., a volatile memory device), and storage 506 (e.g., a non- volatile storage, such as 
magnetic disk drives, optical disk drives, a tape drive, etc.). The storage 506 may 
comprise an internal storage device or an attached or network accessible storage. 

10 Programs in the storage 506 are loaded into the memory 504 and executed by the 

processor 502 in a manner known in the art. A storage processor 507 can control the 
storage 506. The architecture further includes a network adapter 508 to enable 
communication with a network, such as an Ethernet, a Fibre Channel Arbitrated Loop, 
etc. Details on the Fibre Channel architecture are described in the technology 

15 specification "Fibre Channel Framing and Signaling Interface", document no. ISO/IEC 
AWI 14165-25. 

[00047] Further, the architecture may, in certain embodiments, include a video 
controller 509 to render information on a display monitor, where the video controller 509 
may be implemented on a video card or integrated on integrated circuit components 

20 mounted on the motherboard. As discussed, certain of the network devices may have 

multiple storage cards or controllers. An input device 510 is used to provide user input to 
the processor 502, and may include a keyboard, mouse, pen-stylus, microphone, touch 
sensitive display screen, or any other activation or input mechanism known in the art. An 
output device 512 is capable of rendering information transmitted from the processor 

25 502, or other component, such as a display monitor, printer, storage, etc. 

[00048] The storage processor 506 and the network adapter 508 may each be 
implemented on cards, such as a Peripheral Component Interconnect (PCI) card or some 
other I/O card, or on integrated circuit components mounted on the motherboard. Details 
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on the PCI architecture are described in U PCI Local Bus, Rev. 2.3", published by the PCI- 
SIG. 

[00049] The foregoing description of various embodiments has been presented for the 
purposes of illustration and description. The above specification, examples and data 
5 provide a complete description of the manufacture and use of the composition. It is not 
intended to be exhaustive or to limit to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. 
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